. V 



PCX 



WORLD INTELLECTUAL PROPERTY ORGANIZATION 
International Bureau 




(51) International Patent Classification 7 : 




(11) International Publication Number; 


WO 00/62496 


H04L 12/56, 12/28 


Al 


(43) International Publication Date: 


19 October 2000 (19.10.00) 



(21) International Application Number: PCT/USOO/09964 

(22) International Filing Date: 13 April 2000 (13.04.00) 



(30) Priority Data: 
•09/291,485 



14 Apriil?99 (14.04.99) US. 



(71)(72) Applicant and Inventor: TREBESl, Harold, Herman, Jr. 
[US/US]; 1361 Middlesex Avenue N.E., Atlanta, GA 30306 
(US). 

(74) Agent: GOLDMAN, Joel, S^ Troutman Sanders LLP, Suite 
5200, 600 Peachtree Street N.E., Atlanta, GA 30308-2216 
(US). 



(81) Designated States: AE, AG, AL, AM, AT, AU, AZ, BA. BB, 
BG, BR, BY, CA, CH, CN, CR, CU, CZ, DE, DK, DM, 
DZ, EE, ES, FI, GB, GD, GE, GH, GM, HR, HU, ID, IL, 
IN, IS, JP, KE, KG, KP, KR, KZ, LC, LK, LR, LS, LT, LU, 
LV, MA, MD, MG, MK, MN, MW, MX, NO, NZ, PL, PT ( 
RO, RU, SD, SE, SG, SI, SK, SL, TJ, TM, TR, TT. TZ, 
UA. UG, UZ, VN, YU, ZA, ZW, ARIPO patent (GH, GM, 
KE, LS, MW, SD, SL, SZ, TZ, UG, ZW), Eurasian patent 
(AM, AZ. BY, KG, KZ, MD, RU, TJ, TM), European patent 
(AT, BE, CH, CY, DE, DK, ES, FI, FR, GB, GR, IE, IT, 
LU, MC, NL, PT, SE), OAPI patent (BF, BJ, CF, CG, Q. 
CM, GA, GN, GW, ML, MR, NE, SN, TD, TG). 



Published 

With international search report. 



(54 ) Title: A SYSTEM AND METHOD FOR PROVIDING PEER-ORIENTED CONTROL OF TELECOMMUNICATIONS SERVICES 



(57) Abstract 

In a telecommunications network environment including 
noil-participating elements and participating elements, a method 
for providing a telecommunications service between a first peer 
element connected to the telecommunications network environ- 
ment and a second peer element connected to the telecommuni- 
cations network. ; At . a first peer element, an indication of the 
type of telecommunications service to be provided between the 
[ first peer element and the second, peer element is received. A 
telecomunications service template in association with the indi- 
cated telecommunications service is determined^ the telecommu- 
nications service template including instru^phs for configuring 
the non-participating elements of me fcjecommunicatipns 
erivironment to provide the indicated teiecpmmuni«tions service 
and instructions for cmfigiiring ihe participating elements of me 
telecommurucatioris netWptk enviroriment The teleccormiimica- 
tidns service template may further comprise routing instructions 
| for the npn-participatihg elements of the telecoiruiiumcatibns net- 
I work environment and routing ir^ctiohs for the participating 
elements of the tdecommunicatibris network eriviroftfiierit. 




FOR TffE PURPOSES OF INFORMATION ONLY 
Codes used to identify States party to the PCT on the front pages of pamphlets. publishing international applications under the PCT. 



AL 

AM 

AT 

AU. 

AZ 

BA 

BB 

BE 

BF 

BG 

BJ 

BR 

BY 

CA 

CF . 

CQ 

CH 

a 

CM 

CN 
CU 
CZ 
DE 
DK 
EE . 



Albania 

Armenia 

Austria 

Australia 

Azerbaijan 

Bosnia and Herzegovina 
Barbados 



Burkina Faio . 

Bulgaria 

Benin 

Brazil 

Belarus 

Central African Republic, 

Congo . 

Switzerland 

C6te d^Ivoire 

Cameroon . 

China . 

OA* ' 

Czech Republic 
Germany , 
Denmark 
. Estonia 



ES 

n 

FR 
GA 
GB 
GE 
GH 
GN 
GR 
HU 
IE 
IL 
IS 

It 
Jp 

KE 
KG 
KP 

KR 
KZ 
!LC 
LI 
LK 
l-R 



Spain 
Finland 
France 
Gabon 

United Kingdorn 
. Georgia 

Ghana 
. Guinea 

Greece 

Hungary 

Ireland . 

Israel 

Iceland 

Italy 

. Japan - 
:. Kenya 

Kyrgyzslan 

Democratic People's 

Republic of Korea 

Repub lic of Korea 

Kazakstah ' 
. Saint Lucia . 

Liechtenstein 

Sri Lanka 

Liberia 



LS 

LT 

LU 

LV 

MC 

MD 

MG 

MK 

ML 
MN 
MR 
MW 
MX 
NE 
NL 
"NO -' 
NZ 
PL 
FT : 
RO 
RU 
SD 
SE 
SG 



Lesotho 

Lithuania 

Luxembourg 

Latvia 

Monaco 

Republic of Moldova 

Madagascar 

The Former Yugoslav 

Republic of Macedonia 

Mali 

Mongolia 
Mauritania 
Malawi 
Mexico 
.Niger . 
Netherlands 
Norway 
New Zealand 

Portugal 
Romania 

Russian Federation 
Sudan 
Sweden 
Singapore 



SI 


Slovenia 


SK 


Slovakia 


SN 


Senegal 


s z 


Swaziland 


TD 


Chad 


TG 


Togo 


TJ 


Tajikistan 


TM 


Turkmenistan 


TR. 


Turkey 


TT 


Trinidad and Tobago 


UA 


Ukraine 


UG 


Uganda. 


US 


United States of America 


UZ 


Uzbekistan 


VN 


Viet N am 


YU 


.Yugoslavia 


zw 


Zimbabwe 



WO 00/62496 



PCT/USOO/09964 



A SYSTEM AND METHOD FOR PROVIDING PEER- 
ORIENTED CONTROL OF TELECOMMUNICATIONS 

SERVICES 



4 RTTHtMnCE TO PROVISION AT . APPLICATION 

This non-provisional patent application claims the benefit of provisional patent 
6 application No. 60/081,710 filed on April 14, 1998 and entitled "Peer-Oriented Control and 
Service Creation in a Internetworking Environment", which is incorporated by reference 
8 herein. '. 

FfFI.D OF TFF. TNVF,NTlON 

10 ' This invention relates to telecorftoimications and, more particularly, to a 

, : system and method for providing peJ-briented control of , telecornmumcatibns , services 
12 through the use of an application le vel or "logical level" control mechanism. 

BACKGROUND 

14 

The deregulation of telephone companies, or Telcos, has lead to increased 
16 competition. In many cases, Telcos and other carriers, are freed by statute to offer to any 
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other, compete with carrier status, substantial discounts designed to level the competitive 
2 playing field for the netwo* access or bandwidth delivery portion of the access market. 

then more bandwidth is available at a cheaper price than was previously possible. However, 
4 bandwidth and services are often bundled togemer and sold. Thus, many of the savings and 

benefits of the cheaper bandwidth are not realized by the user. 

6 

Thus, there is a need for an application level or logical level control 
8 mechanism for commuhicarion services used in suppM of various peer-oriented types of 
triplications. There is also a need for a Wntrol mechanism that is oflhogMal to . .ft* 
10 underlying native control mechanisms of.be network being used. » other words, the control 
mechanic won* function regamless of the intervening control mechanisms of the network 
12 This capaMWy: aUows application develop* .« «se network services as comport of their 
applications with minimal concern for the implementation of those services. Thus, the 
H cheaper bandwidth may be purchased from telces, without *e added; costs of attached 
services. 

16 

These needs will become apparent torn the following text For a number of 
18 years now, tetoh^cations and reworking have beet, asamung increasingly strategic 

roles supporting* tedamental struck and operation of companies. One milepos, tha, 
20 may be noted on this evolutionary pa* comes *>m an article m Business Week magazine 

pubtished to Reissue of Febr« 8. 1993. This arucle oititied "The Vi«»al Corporation" 

22 popularized* the discussion of 

P**<# <° %tag degrees by organizationally 
: 24 sophisticated companies for some time. The introductory comments on the topic printed on 
the magazine's cover provided the framework for considering the topic: 
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2 Big, complex companies usually can't react fast enough. Small, nimble ones 

may not have the muscle. What's the answer? A new model that uses 

4 technology to link people, assets, and ideas in a temporary organization. After 

the business is done, it disbands. It's called the virtual corporation. Just 

6 another management fad -or a vision of the future? 

g Although the seeds of Tecent telecom and networking phenomenon are present 

within these introductory words, the current explosion of technologies, products, and 
10 variations for their strategic and tactical use was not fully foreseen or understood or at least 
was not expressed at this point in time. 

.12 .■ . : ■■ _ ■ 

In today's business environment, there is not so much of a revolution as there 
14. is a super accelerated ^ ! evolution hi the economic and information fabric in which business, 
operates. Information accessibility and electronic connectivity combine to provide the 
16 equalizer oh the frontier of global business and economic opportunity. As communication 

and networking technology developers seek to ^k^^ 
18 dynamic and easier ^unication capabiUties, there is a shift in their ihaiket orientation. 

This shift in technology providers' approach to their market may be viewed as an indication 
20 of underlying environmental forces which will favor significant architectural changes in the 

structure of networks and the mode of creation for network services supporting collabpratiye 
22 applications. 

24 : : in looking at the primary market approach, two fundamental orientations can 

be identified: the technology p\ish and the application pull. The technology push orientation 
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says "tell us what your network-related problems are and we will show how to solve them 
2 using a set of products." The application pull says "here are application level solutions to 

problems that your business currently has or is likely to have based on the evolution of the 
4 business environment and this solution is currently implemented using a set of products." The 

technology push is traditionally associated with manufacturers and generic networking 
6 resellers and integrators, whereas the application pull is normally associated with the true 

vertical market specialists. 

8 

Projecting the technology push aiid application pull orientation into the 
10 solution mindset of target market potential customers highlights the two corresponding 

dominant customer orientations: network centric (associated with the technology push 
12 orientation) and application centric (associated with the application pull orientation), telcos 

and Competitive Access Providers (CAPS) can be used to illustrate these points for network 
14 resource providers, but it is important to realize that similar distinctions exist within end-user 

organizations where the network support organization generally holds network centric views, 
1 6 whereas the operating business units generally hold application centric views. 

I g The network supplier market as represented by Telcos and CAPS, especially in 

the U.S., provides an interesting example with which to illustrate significant aspects of these 
20 differing orientations to the potential customer solution evaluation process. Since the start of 

deregulation arid the opening of network access to competitive pressures, there has been an 
22 evolutionary force, it. competition, at work on the structure and basic business positioning of 

teicos and businesses that would compete against them/ Prior to the start of open 
24 competition for the network access market, the Telcos, as well as their limited competitors the 

CAPS, can be characterized as holding primarily what has been called network centric views 
.. • 4 ■ 
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of solutions. Characteristic of this view is the bundling of service and feature differentiators 

2 with combinations of "raw" bandwidth delivery infrastructures to create "products" which 
wouldbesoldmaraannercoi^ A case can be 

4 made that much the same situation currently exists within the network support groups that 
currently support me network infrastructures upon which the applications of large, medium 

6 and increasingly small companies are deployed. 

g . With the coming of open competition the network access markets, however, 

- pressuresqf^ 

10 and thebusmessappmachofsuch orgamzations. Specifically, what had been the serviceand 
non-connectivity related features of the "producf (aggregately identified as the "product 
12 differentia 

moved into non-regulated business units that function at the retail level and which compete 
14 with rennet*** integers, and vertical market specialists. This evolution has been 

caused largely by new regulatory statutes that force the Telcos, or any other carrier, to offer to 
16 any other competitor with carrier status, substantial ' 4^ » M *» 
■ competitive^ access o.bandwidth delivery portion of the access 

18 market 



20 



This business environment situation has started an irreversible shift in the 
value creation cham fprtelecommunicati^ services in which the biggest "added v^ue" link 
22 will shift from the "Wires" business associated with bandwidth transmission and delivery to 
the " Pro duct differentiator-' services and features. The monoUthic product set once associated 
24 wim me telecommunications industry has been split into an mteroperable bandwidm transport 
and delivery accesv infrastmcture commodity and a separate service/feature creation 
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opportunity that has significant potential for differentiation and value creation. This 
2 evolutionary transformation, which is now underway, has significant implication for the 
marketing channel mix of networking product vendors as the relative importance of 
4 technology push versus application pull orientations seek a new equilibrium in the new 
business environment 

6 

One of the bandwidth transmission mediums is the asynchronous transfer 
8 mode, or ATM, transmission medium. The current service creation and network control 

architectures fail to adequately harness the potential flexibility of the ATM transport 
10 mechanism. The potential to carry any type of traffic, along with the ability to link 

terminating points over a mixture of public and private network resources in an on-demand 
12 fashion, opens up a whole new realm of technological challenges and economic potential, the 

ramifications of which are only beginning to b e grasped. 

:' 14 • ■ '■'■"V."- ■ ' • V " , ' 

Hqwevfedespite the available ^ bandwidth, mere is still a need for me «ty of 

: 16 individual end-users, or peers, to have the ability to set up and control services that have been 

typically set up and controlled by the telcos. 

18 

There are at least three potential reasons which might help to explain why this 
20 need has not already been met. First, a reliable, distributed, peer^oriented service creation 

facility is more difficult to develop as compared with currently existing telecoimhunications 
22 service creation mechanisms. Existing mechanisms may be viewed as utilizing a client 

server model hi the sense that a session requests a certain service capability from the network 
24 and the network control function responds by determining if the resources are available and 

then signaling to switches to establish the service! Part of the added complexity for a peer- 
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oriented mechanism comes from the use of active peer-agents negotiating to set up and 
2 maintain a requested service. Some of the factors involved which contribute to this additional 

complexity include problems of managing distributed threads of control, including problems 
4 of process synchronization, as well as the greater risk of message loss or corruption 

introduced through the increased use of communication links connecting the collaborating 
6 processes which greatly increases the need for additional fault detection mechanisms. 

8 The second reason which may contribute to the lack of such a solution 

concerns the evolution and current state of the public telecommunications networks. 
10 Metropolitan and wide-area networks are generally established utilizing the physical facilities 
of pubUc telecoimtiunications carriers: The networks that these carriers have deployed have 
12 evolved from networks which were originally established to handle analog voice traffic 
through switched circuit technology. A case can be made that much of the current 
14 architecture for service creation has come to be as the result of incremental response to 
evolutionary trends in service needs and resource capabilities as well as the cost structures 
16 that were associated Syith possible development path options. The development and 
introduction of ATM has provided the first standards-based transport mechanism that is 
18 designed to support all types of traffic. When combined with the User Network Interface 
(UNI) Staff ATM Forum (1995) and the Private Network to Network Interface Staff ATM 
20 Forum (1995) developed by the ATM Forum, a case can be made that the basis for an 
• alternative use^cohtrolled network service creation and control paradigm has been created. 
22 So, the second reason such Work has hot been performed is that there was no compelling 
reason to undertake what is a much more difficult architecture to design and implement as 
24 long as the network was predominantly a circuit-switched infrastructure. 
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2 The third reason concerns the growth of capabilities in the areas of both 

hardware and software. In order to develop a service creation process which utilizes a 
4 distributed rahitecture functioning in a real-time collaborative mode, great demands ate 
placed on the hardware and software system components. An observation might be made that 
6 the rapidly dropping cost of processing power, along with, the advances in methodologies, 
CASE tools and the development of middleware platforms are enabling factors that needed to 
8 be available before distributed systems approaches to communications infrastructure could go 
forward on a commercial scale. Therefore, the third factor which might be considered as 
10 hindering similar research in the past is the potentially diminished interest due to the 
inadequacy of the commercial topis and techniques then available. 

12 '• • y ' ' .' ' 

Thus, there is a need for an applicatibh level of logical level control 
14 mechanism for conmiunication services used in support of various peer-oriented types of 

applications: There is also- a need for a control mechanist that is orthogonal to the 
16 underlying native control mechanisms of the network being used. In other words, the control 

mechanism would function regardless of die intervening control mechanisms of the network. 
1 8 this capability allows application developers to use network services as components of their 

applications with minimal concern for the implementation of those services. 

20 

SUMMARY 

' 22 

The present invention meets the ^ove-described needs by extending the core 
24 networking technology more directly into the world of the application, thereby providing a 
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network-aligned infrastructure that is capable of better supporting the development and 
2 deployment of collaborative applications. Embodiments of the present invention allow an 

end-user to control creation of telecommunications services from the edge of the 
4 telecommunications network. Previously, telecommunications services have been created 

within the network, such as by the carriers or tejcbs. • 

6 

In one aspect, the present invention is a method, in a telecommunications 
8 network environment including non-participating elements and participating elements, for 
providing a telecommunications service between a first i>eer element connected to the 
10 telecommunications network environment and a second peer element connected to the 
telecommunications network. At a first peer element, an indication of the type of 
12 telecommunications service to be provided between the first peer element and the secorid peer 
element is received. A telecommunications service template in association Vith the indicated 
14 telecommunications service is determined, the telecommunications service template including • 
instructions for configuring the, ^participating elements of the telecommunications 
16 network environment to provide the indicated telecommunications service and instructions 
for configuring the participating elements of the telecommunications network environment. 
18 The telecommunications service template may further comprise routing instructions for the 
non-participating elements of the telecommunications network environment and routing 
20 instructions for the participating elements of the teleconimumcatibns network environment; 

The instructions to configure me participating element? and non-participating elements of the 
22 telecommunications network environment are executed to provide the telecommunications 
service, Date between the first peer element and the second peer element is transmitted via a 
24 : ' predefined transmission protocol indicated by the telecommunications service template, 1he 
data including the routing instructions for the non-participating elements of the 
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telecommunications network environment in a header portion of the predefined transmission 
2 protocol and the routing instructions for the participating elements of the telecommunications 
network environment in a payload portion of the predefined transmission protocol. 

4 

In one aspect, die present invention: allows a user to set up a 
6 telecornmunications service at the edge of a network. Thus, bandwidth may be purchased at a 
discount and the bandwidth may be allocated to the services defined by the user. These 
8 services are created by the user rather than being created by the carrier and sold in a bundle 
with the bandwidth. The present invention may function with both participating and non- 
10 participating networks, The participating networks include active elements that route the data 
based upon instructions including in the payload and/or control portion of ATM. Non 7 _ 
12 participating networks route the ATM cells without disturbing the present invention. Thus, 
the present invention is not limited by participating networks. The present invention is also 
14 useful as an encoding or encrypting mechanism because the data is transmitted from oiie peer 
element and then decoded by a second peer element, Thus; encoding and encrypting is an 
16 inexpensive and useful feature of the present invention. The present invention also includes 
active participating network elements that include such useful features as self-heating and 
18 communication with each other. 

20 RRTEF DESCRIPTION OF TTTF. DRAWINGS 



22 Fig. 1 is a high-level illustration of an embodiment of the present invention. 



1Q 
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Figs. 2A-2C are N-square charts for the workstations, servers, and 
2 participating ATM switches of an embodiment of the present invention. 

4 Fig. 3 is an illustration of the participating and non-participating boundaries of 

the infrastructure of an embodiment of the present invention. 

6 

Fig. 4 is an illustration of high-level use cases for the mfrastructure of an; 
8 embodiment of the present invention. 

10 Fig. 5 is a description of the use case actors. 



12 

cases. 

14 



Figs. 6A-6B are summaries of the participation of the actors in the various use 



Figs. 7 A, 7B, 8A, 8B, 8C, 9A, 9B, 9C, and 9D are illustrations of use cases, 
16 involving an embodiment of &e present invention. 

18 Fig^ioismffl 

20 F ig S . ilA-ilCi 12A-12C and 13A-13C are illustrations of the functions 

associated wit^ the wbrbtatior^, participating switches arid domain services server of an 



22 embodiment of the present invention, 

24 Fig . 14 is an illustration of the Zachman fiamework for the peer-oriented 

infrastructure of an embodiment of the present invention. 

11 ' ' 
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2 Figs. 1 5 and 1 6 are illustrations describing architectural patterns. 

4 Fig. 1 7 is an illustration of the control pattern of an embodiment of the present 

invention. .. 

6 • .' 

Figs. 18A and 18B are lists of realization mechanisms. 



8 



10 



12 



14 



Fig. 19 is a Quality Function Deployment Process diagram. 



Fig: 20 is a QFD spreadsheet for peer-controlled infrastructure. 



Fig. 21 is a QDS spreadsheet for peer-controlled infrastructure. 



Figs. 22A and 22B are illustrations of the raw application scoring for the 
16 alternatives listed at the bottom of Fig. 21/ 

18 . Fig: 23 is an illustration summarizing the applicability of major functional 

• elements to me major arctic 

20 

Fig. 24 is an illustration of the impact pf realization mechanisms oh the 
: 22 functional classes. 

24 pigs. 25 and 26 are illustrations of the buildup of cumulative technical impact 

associated with the successive selection of available realization mechanisms. 
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2 Figs. 27 and 28 are illustrations of the successive redistribution of technical 

impact among the function system areas as each successive choice of realization mechanisms 
4 is added to the architectural framework. 

6 Fig. 29 is a deployment model for the peer-oriented infrastructure of ah 

embodiment of the present invention. 

8 

Fig. 30 is an illustration of the peer-control approach to reconciling 
10 networking perspectives. 

12 Figs. 31A-31B are flowcharts illustrating the user interaction with a user 

interface to set up a telecommumcations service in accordance with an embodiment of the 
14 present invention. 

16 pig. 32 is a flowchart for establishing a call between peer elements in 

accordance with an embodiment of the present invention. 

18 

Fig. 33 is a diagram of the metanerwork capabilities of an embodiment of the 
20 present invention. 
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DFTATT-ED nF-SPRTPTION 



In one aspect, the present invention is a method for providing peer-oriented 
4 control of a telecornmumcations and data networiqng-based coUabprative service. The 

present inventions concerned with the structure of an application level or "logical level" 
6 control mechanism for communication services used in support of various peer-oriented types 

of applications, the present invention is orthogonal to the underlying native control 
8 mechanisms of the network being used. This capability allows application developers to use 

network services as components of their applications with minimal concern for the 
10 implementation of those services. 

12 The target platform for this infi^tiucture is based on cell and packet based 

networks utilizing a virtual circuit ^ 
14 . over a datagram type implemehtation mtehahism or other n^chanisms is possftle, JThe 

present invention focuses on me Asynchronous Transfer Mode (ATM) communications 
16 platform although it may be extended to other cell arid packet based communication 

infrastructures. 

18 

The physical characteristics of the ATM communications environment, along 
20 with the nature of a peer-oriented service creation process, lead to the need for a solution 

domain based oil distributed, cooperative processing. The peer-oriented service creation 
22 process is viewed as a cpllabdratiVe goal-seeking activity ambrig network resource elements 

which may continue only up to the point that me service is created (this would parallel the 
24 current service creation model used in telecommunications networks) or preferably would 
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continue functioning in a collaborative goal-seeking fashion throughout the duration of the 

2 session utilizing the service. 



4 There are a whole range of issues associated with a distributed processing 

solution. The following issue areas are indicative but hot exhaustive of issues that are 
6 significant in considering a peer-oriented service creation paradigm: 

8 • Scalability of solution approach 

10 . Impact of competing architecture and mechanism design approaches 

12. • The need for infrastructure to precede applications 



14 

problems 

16 



Impact of end-user versus resource owner issues in cross-domain 



. Economic feasibility of design approaches given the large installed 



18 base of equipment. 

2Q Before addressing the foregoing issues and proceeding with a more detailed 

description of the present invention, some important terms used herein are defined below. 

22 
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Tw;„;ti nn « nf Terms 



Orthogonal Control 

4 

This is a concept being developed by the present invention. The basic notion 
6 behind orthogonal control mechanisms is to make the network resources transparent to the 

collaborative application environment. Going beyond the notions of a simplifying API 
8 generally provided by middleware, the present invention defines orthogonal control as 

in^cfe ar^^ mechanisms that transparently translate Or map control notions 
10 related to col^ 

12 Quality of Service (QOS) 

14 Quality of service is a term which refers to the set of ATM performance 

parameters that characterise the Baffle oyer a given virtual ***** CVQ. These 
16 parameters include me to («j.lr-*).<»H«^^ OA^f*^ 
rate). CDV (ceil delay Variation), CTt) (cell transfer delay), and lb. average cell transfer 
I t delay, five 'service classes have be* defined by the ATM Forum b terms of QoS 
p*ameters, Tiereis a cn^^™^*** and the ATM Adaption layers 
20 defined later. The QoS service classes are: 

22 Class 0 - best efforts service 

24 Class 1 - specifies the parameters for circuit emulation - associated with AAU 
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2 Class 2 - specifies the parameters for VBR audio & video - associated with 

AAL2 

4 

Class 3 - specifies the parameters for connection-oriented services - associated 
6 with AAL3/4 and AAL5 : 

8 Class 4 - specifies the parameters for connectionless data transfer - associated 

with AAL3/4 and AAL5 

ATM Adaption Layer (AAL) 

. The ATM adaption layer is a collection of standardized protocols that provide 
14 services to higher layers by adapting user toic 

convergence sublayer (CS) and the segmentation and reassemble (SAR) sublayer. The four 
16 AAL types currently defined are: 

lg : AAL1 - a protocol standard used for the transport of constant bit rate (CBR) 

traffic (i.e., audio and video) and for emulating TDM-based circuits (i.e., DS 1, El, etc.). 

20 

AAL2 - a protocol standard for supporting time-dependent variable bit rate 
22 (VBRRT) connection-oriented traffic (i.e., packetized video and audio). 
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AAL3/4 - AAL type 3 and 4 provide a protocol standard for supporting both 
2 connectionless and connection-oriented variable bitrate (VBR) traffic. This AAL is also used 
to support SMDS (switched multimegabit digital service). 

4 

AAL5 - a protocol standard for supporting the transport of lightweight variable 
6 bit rate (VBR) traffic and signaling messages, this AAL is also used to support frame relay 
services. 

8 

Service Creation 

10 

A service in the telephony and data networking world is generally taken to 
12 mean a defined action which creates a facility (i.e., a telephone call) or performs a function 

(i.e., forwards a call) performed by network control elements in response to a request by a 
14 subscriber or user. Service creation may be defined as the complete process of IN (intelligent 

network) service creation, including design, specification, development, and verification. 
16 Within this application, however, a slightly different notion will be used. That is, service 

creation will be used to mean the act or functioning of control elements arid network 
18 resources together in order to establish the facility or perform the function requested by the 

subscriber or user. 
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Peer 



4 As used, herein, peers are any two or more end units that want to collaborate 

together in a service. , Peers, unless they are on a LAN, must communicate with one another 
6 through some public facility. A common way is TCP/IP Internet protocols. 

8 Peer-oriented Service Creation 

10 This application builds on the previous definition for service creation with the 

following definition for peer-oriented service creation. The term "peer-oriented service 
12 creation" is defined as a control paradigm that is based bn separating some amount of control 

or use interpretation fiom the network and assigning that control to participating workstations 
14 which are being used to support the user interface for a collaborative infrastructure. Applying 

this notion, participating workstations are used to request bandwidth with a specified quality 
16 of service to connect participants but the workstation, in collaboration with one another, also 

supply a collaborative control environment . and the additional information resources 
18 necessary to establish the facility or perform the function (i.e., provide the service) that is 

desired. . , " .. . ■ '■ .• .' ' - ■ 

20 

Active Networks 

22 V:'-" . " ' ' 

Active networks are a novel approach to network architecture iri which the 
24 switches of the network perform customized computations oh the messages flowing through 
them. This approach is motivated by both lead user applications, which perform user-driven 

, • ■ ': • 19 • 
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computation at nodes within the network today, and the emergence of mobile code 
2 technologies that make dynamic network service innovation attainable. With regard to the 
present invention, the notion just expressed is explicitly enlarged to include similar behavior 
4 at the network interface level (network interface card - NIC) of workstations and servers 
attached to, and fimctioning as part of, the larger notion of network which is an infrastructure 
6 connecting collaborators. In. an active network, elements, such as switches, obtain 
information about the status of the network and circulate this information throughout the 
8 network for self-healing, controlling traffic flow, etc. 

10 Edge Networks 

12 The approach adopted in this application 

foundation of the network used to support the collaborative environment As various LAN 
; 14 technologies such as Ethernet and Token Ring are currently the dominant network platfdrnr . 
for strpporting collaboratiVe ^f forts, there must be amethod of interfacing these technologies 
16 to the ATM infrastructure. Viewing ATM networks as the core of a new infrastructure places 
other networking technologies at the "edge" of the network. It is at the boundary between the 
18 ATM core network and the other networking technologies at the edge that issues of protocol 
and control translation become significant. 

20 

ATM Foriim Network Reference Model 

22 

The Network Reference Model of the ATM Forum extends the model 
24 developed by the ITU-T by taking care to distinguish between the private and public parts of 
an ATM network. The model serves to identify the following key interfaces described below: 
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2 User-Network Interface (UNI) - User network interface. The interface 

defined as a set of protocols and traffic characteristics (i.e., cell structure) between the CPE 

4 (user) and the ATM network (ATM switch). The ATM Forum specifications refer to two 
standards being developed, one between a user and a public ATM network, called public 

6 UNI, and one between a user and a private ATM network, called P-UNI, 

g Private [Network-Node or Network-Network] Interface (PNNI) - PNNI is a 

switch-to-switch protocol developed within the ATM Forum to support efficient, dynamic, 

10 and scalable routing of SVC (switched virtual circuit) requests in a multivendor private ATM 
environment 

12 

Broadband inter-Carrier Interface (B-ICI) - The broadband intercarrier 
14 interface is a specification that enables two adjacent public. ATM networks to interconnect 
and provide a set of end-to-end services. . 

16 

Cells In Frames 

18 

Cells In Frames (CIF) is ATM with variable length packets on the lines and 
20 trunks. The GIF Alliance has specified a protocol which allows ATM to be embedded into 

various frame based legacy protocols (Ethernet and Token Ring), using only one ATM header 
22 for up to 31 cells from the same virtual circuit in a packet. The specification of CtF over PPP 

and Sonet is underway. A significant feature of CIF is that ATM can be transported to 
24 workstations without changing the legacy NIC (network interface controller) card because the 

necessary processing is done in simple downloaded software "SHIM" on the workstation. 



4 
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LAN Emulation (LANE) 

LAN Emulation is a technique that specifies the interfaces and protocols 
needed for providing LAN-supported functionality and connectivity in an ATM environment, 
6 so that legacy protocols can be interoperable with the ATM protocols, interfaces, and devices. 



8 In legacy LANS, the membership of an individual station to a LAN segment is 

dictated by the physical connection of the station to the physical shared medium. 
10 Membership of a station to an ATM LAN segment is identified by logical connections to the 
multicast ATM virtual connection. Hence, membership of an ATM LAN segment is defined 
12 logically rather than physically; the membership information is stored in some management 
database. This capability of ATM LANs offers terminal portabUity and mobility. LANE 
14 does not provide transparent support for LAN-based application since it functions at layer 2, 
like a bridge. Effectively it is a converting-bridge technology between the connectionless 
16 E&emet/Tbken &ng environment and me connectiph,briehted ATM environment It also 
supports ATM-ehabled devices to communicate with LAN Emulated devices, 

LAN Emulation does not allow users to leverage the end-to-end class of 
20 service functionality which ATM provides in end-systems; however, it will provide for a 
higher bandwidth and a more stable network infi^structure for large building and campus 
22 backbones. 
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Multiprotocol Over ATM (MPOA) 

2 

MPOA is a set of standards designed to support distributed routing protocols 
4 other than IP r The functionality is developed on top of LANE and NHRP (Next HOP 

Resolution Protocol, a protocol proposed for ATM address resolution based on classical IP). 
6 MPOA can be viewed as solving the problems of establishing connections between pairs of 

hosts that cross administrative domains, and enabling applications to make use of a network's 
8 ability to provide guaranteed quality of service. Provided below is a summary comparison of 

LANE and MPOA, including advantages of MPOA and benefits of MPOA: 

10 

MPOA ver sus LANE 

12 ; ■. •• ' •■' •• ■'; • '■ ' ■ " 

MPOA is an evolution of the LAN Emulation model. MPOA will make use of 

14 the LAN Emulation services. 

16 LAN Emulation operates at OSI layer 2, hence, it's bridging. 

18 MPOA operates at both OSl layer 2 and layer 3, hence, it is both bridging and 

routing. 



20 



22 



LAN Emulation hides ATM/QoS, MPOA exposes both. 
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Advantages of MPOA 

2 

Clients can establish direct connections to remote servers without using 

4 routers 

6 Lawer latency in establishing connections between devices 

8 Reduced amount of broadcast traffic 

!Q Flexibility in selection of Maximum Transfer Unit size to optimize 

performance 

12 • • ! 

Bsnftfits of MPOA 



14 



16 



18 



20 



22 



24 



It provides the connectivity of a fully routed environment 



It takes advantage of ATM, direct interdomain connection, and QoS 



It separates switching from routing 



It provides a unified approach to layer 3 protocols over ATM 



Multiprotocol transport Networking (MPTN) 
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MPTN has its roots in a multivendor, multiprotocol networking model 
2 developed by IBM in 1992 called the Networking Blueprint. Presenting a somewhat different 
view than that of the OSI reference model which describes a Single way to implement 
4 networking technologies, the Networking Blueprint described a way for a number of unlike 

networking technologies to coexist. In 1994 Ae Networking Blueprint was expanded 
6 renamed the Open Blueprint), by opening up the; application section turning it into a model 
for networking as well as a structure for a distributed systems environment in which 
8 distributed applications can run. 

10 The Open Blueprint can be separated into four areas (Applications, 

Application Enabling Support, Distributed System Services, and Network Services). 
12 Although this research can draw from all sections of the model, there is particular interest in 
Common Transport Semantics (CTS) which separates Distributed Services from the transport 
14 network layer of Network Services. CTS is an important section in Ihe Open Blueprint 
because it provides the place where the multiprotocol transport architecture can be 
16 implemented. It provides a place where a set of transport semantics common to all transport 
network protocols are provided, this means that the applications in the top section, using 
18 their respective APIs and commumcation prograrxiimng styles, can select and work with any 
transport network, regardless of the communications protocol the transport network. 
20 implements. CTS, therefore, provides a way to separate the APIs from their original transport 
networks, allowing them to run on top of other types of transport networks. When the 
22 protocols do not match, CTS becomes the glue between them. CTS bridges the gap between 
the needs of the user of the transport network and the services provided by the underlying 
24 transport network itself. 
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2 Virtual IAN 

4 Two slightly different views have been presented of a virtual IAN. One view 

focuses on the virtual IAN as a networking environment where users on physically 
6 independent LANs are interconnected in such * way that it appears as if they are on the same 
LAN workgroup. A second view focuses on the concept of a virtual LAN being a 
8 partitioning of one physical network into several logical network,. The reconciliation of 
these views comes from the observation that a network, as used by the first view may be 
10 composed of multiple physical LANs which is the beginning of the second view. Even 
though these are somewhat different views, aggregation and partitioning can be reconciled 
12 and are, in facU^g about me same thing. There may, however, be greater utility in using 
one mode of viewing the problem over the other in certain situations. 

14 

The following observations regarding s ^'t^-prin^-orie^on*' ( Port : 
16 centric and Devi^entric) of virtual LAN models may be useful in later deliberations: 

18 The port-centric model defines a virtual LAN as a collection of physical ports 

either associated with LAN or ATM switch interfaces: Clients are manually assigned to a 

20 virtual LAN, and the ports that make up the virtual LAN are Icept in a database. This model 
operates as a MAC layer bridge transporting messages between members of the virtual LAN- 

22 : 
In me device-centric model, hos^^^ 

24 or their Network fcayer address. In! the network, the adm^strator 

assigns clients to a virtual LAN group using their address as ah identifier. Both the location 
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of clients and the transport of data between clients are managed by the network and are based 
2 on the client's address. 

4 Virtual Network 

6 Virtual networks are somewhat less clearly defined tiian virtual LANS. The 

use of the term virtual network seems to be more closely aligned with various telephone 
8 service providers, In this context, me tenn is used to d^ 

overlaying the physical network belonging to the carrier. The notions in this description are 
10 analogous to the second view relating to virtual LANS. In this research, however, notions 

more in line with the first view of virtual LANs will be used. From this perspective, our 
12 major interest is in dynamically connecting and disconnecting network domains that may or 

may not belong to the same organization. The process of dynamically connecting and 
14 disconnecting then merging and separating logical networks is the process referred to in this 

work as creating/destroy^ 
16 network. 

lg QoS Guarantees 

20 The significance of time with regard to the present invention is that it 

correlates with the heed for quaHty of service, or QoS, guarantees from the network 

22 connecting the coUaborators. The closer to real-time interaction mat me cpllabor^e activity 
requires, the greater the need for QoS guarantees fiom the network. Even collaborative 

24 content such as voice or video, when they can be delivered at a later time (e.g., voice mail 
messages and archived video segments), does not require QoS guarantees fiom the network. 
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The fact that 'fey caii be shipped to the corresponding collaborator for use at a later time 
2 essentially removes the need for QoS. Sometimes the nature of the collaborative content 

(e.g., large graphics files) is more effectively handled by higher bandwidth network links, but 
4 mis is still not the same as requiring QoS guarantees from the network. 



6 Service Template 

8 A service template is used herein to describe the set of characteristics that is 

needed to set up a particular tdecommumcations service. A service template may be 

10 predefined and may be accessed by agents within the participating network to determine the 
attributes and parameters needed to setup and execute a particular telecommunications 

12 semce..^ 

14 ■ ' : v 

Having described some definitions used herein, a description of control 

16 architectures and mechanisms is presented below. With regard to control architectures and 

mechanisms, the taxonomy of distributed systems serves as a useful starting point. The 

18 foUowing four dimensions of classification for categorizing systems may be used: 

20 • Hierarchical and Peer-to-Peer 

22 • Hot and Cool 

24 • Tight and Loose 
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10 



14 



Non-Redundant versus Replicated 



Drawing on these dimensions, a taxonomy may be developed which provides 
some insights into the relatedness of various kinds of distributed systems and into the , 
formation of the four primary categories used for discussion purposes (i.e., Message Passing, 
Chent/Server, Distributed Database, and Wstributed transaction Processing). 



l iterature Considered 



Prior to the present invention others have attempted to develop systems that 
12 would extend core networking more directly into the world of applications. In order to help 
organize and filter the literature that has been reviewed, a simple system of 10 categories 
within four general areas of interest was created. The general areas (EnvironmenV Services, 
Networks and Implementation) seemed to provide an adequate characterization of the veiy 
16 broad range of topics that are intertwined with the question of orthogonal control of network 



resources. 

18 

Overview 



20 

the actual categories used for review are grouped within these four broad 
22 areas in the following manner: 



24 Environment 
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18 



1) Distributed Computing 



2) Real-time Systems 



3) Dynamic Programming 



Services 



4) Service Creation 



12 5) Quality of Service 



14 Networks 



16 6) Network Control 



7) Network Architecture 



20 Implementation 



22 8) Agent Based Software 



24 9) 
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10) Protocols 

The research interests characterized by these categories are summarized in the 
following sections which attempt to clarify the intent of the category as well as indicate some 
i of the topical issues identified by the literature review process. 

5 Distributed Computing 

3 Implicit in the research problem is a series of questions and issues as to what 

constitutes distributed computing in a collaborative peer-oriented environment as well as 

12 . what are the best ways to implement such facilities. Systems with such characteristics are 
actually a specialized subset of distributed computing systems. In this inquiry, there is 

14 interest in both application frameworks and the supporting infrastructure constructs for sudi 
distributed environments. 

16 .. 

Arnold, Bond arid Chilvers (1 997) provided a useful introduction to the topic 

18 of distributed-processihg environments with the presentation of their framework Hector. 
: Starting with a discussion of the international standard for such environments known as the 
20 "Reference Model for Open Distributed Processing" (RM-ODP), they compared several 
■ pronunent frame^rks (AI»M's ANSAwaro, OSFs DCE, the OMG's CORBA, and 
22 Microsoft's DCOM) with RM-ODP. Their examination pointed out that not only do these 
prominent frameworks offer varying levels of the rationality specified by RM-ODP but 
24 they are also unable to interoperate among themselves, these researchers stated that the work 
on Hector was designed to provide "a framework that sits above other distributed 
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environments, providing open negotiation and interoperability of communication protocols, 
2 high-level description of component services and their requirements, a rich set of support 
services for objects, and an interaction framework that allows the description of workflow- 
4 like interactions between autonomous objects." The very nature of the objectives of this 
research provided viable, insights into the problems and issues of distributed-processing 
6 environments. . From a more pragmatic perspective, however, the majority of literal 
covering research specifically targeted at aspects of distributed network infrastructure used 
8 the CORBA framework [Vinoski (1997), Schmidt, Gokhale, Harrison, and Parulkar (1997), 
Crane and Dulay (1997)]. 

10 

There are several supporting constructs or mechanisms that are significant in 
12 considering the implementation pf tothxctures for distributed computing. Genereaux 
(1997) described the InterLanguage Unification System 0LU) as a system designed at Xerox 
14 PARC with the purpose of providing a coherent model for distributing applications and 

components across machme and network 
16 mainly concerned with denning interfaces between collections of program units called 
modules which "can be written in different application languages, can exist on separate 
18 machines, or can be distributed systems implemented by many program instances on many 
machines. " Other useful mechanisms included the configurable event service for distributed 
20 systems described by Mansouri-Samani and Sloman (1996) and the private access channel 
. security mechanism for shared distributed Objects described by Dollimore and Xu (1993). 
22 Shatz (1984) provided a survey of communication mechanisms for pmgrarmrung distributed 
- systems wWch was dso useful as an mtroducti^ to the basic mechanisms and techniques 
24 supporting distributed computing. 
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2 Beyond the questions involved with distributed application frameworks and 

specific mechanisms, there remains the foundation issues associated with the basic paradigm 
4 used in developing the distributed environment. Because of the distributed nature of the 

communication infrastructure environment, message passing will necessarily become part of 
6 the solution at some level of implementation, Initially, however, the message-passing model 

is set aside in fevof of the Linda type model for providing the framework for the solution 
8 being sought through this research. The Linda model may be described as a coordination 

mechanism which is orthogonal to abase language according to Carriero and Gelemter 
10 (1989). Even though Linda is a very distant second to message-passing models in terms of 
total research effort as gauged by the frequency of its occurrence in the literature, it has a 
12 number of properties that recommend it for the problem at hand, 

14 The desired attributes of loose; coupling and decentralized peer-Oriented 

control can be expressed quite easily in Linda-type constructs. According to Gelemter 
16 (1985), Linda is fully distributed in space and fully distributed in time. Linda programs are 
collections of ordered tuples which may contain either executable code or passive data values. 
1 8 "The abstract computation environment called 'tuple space' is the basis of Linda's model of 
communication, An executing Liiida program is regarded as occupying an environment 
20 called tuple space or TS. However many concurrent processes make up a distributed program, 
all are encompassed within one TS." 

22 ' . : . : - • 

The communicatibh used by Linda-type programs is based on generative 

24 communication which has the characteristic of communication orthogonality in which the 
creating and consuming processes have no knowledge of one another. Gelemter stated that 
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"communication orthogonality has two important consequences: space-uncoupling (also 
2 referred to as 'distributed naming') and time-uncoupling. A third property, distributed 

sharing, is a consequence of the first two." Space-uncoupling referred to the fact that a tuple 
4 in TS may be input by any number of disjoint address-space processes. Time-uncoupling 

referred to the situation that a tuple added to TS remains until it is specifically removed. , 
6 Finally, distributed sharing allowed disjoint address-space processes to share some variable 

by depositing it in TS. 

8 

The notion of a single logical tuple space creates implementation issues when 
10 the logical single tuple space is in actuality composed of multiple disjoint tuple spaces that 
must be explicitly synchronized to form the logically unified tuple space. Some of the issues 
12 involved are addressed in research into this topic by Kambhatla (1991) in his Masters Thesis , 
dealing with replication issues for distributed and highly available Linda spaces. Though not 
14 developed in injunction with the Linda model, Thekkath (1994) in his Ph.D. dissertation, 
regarding system support for efficient network communication, supplied considerable insight 
16 into hew models of fast efficient cpnrnauhication that are particularly well suited to the ATM 
environment and provide basic mechanisms for the maintenance of shared global memory. 

18 V 

Returning to the suitability of the Linda model (assuming the presence of 
20 reliable distributed shared global memory), there were several Ph.D. dissertations arid 
research reports which were available and could form the formal underpinnings of a solution 
22 based oh the Linda model. This research, however, seeks to expand the possible range of 
solutions by considering the possibility of allowing the multiple tuple spaces that make up the 
24 single logical tuple space to only be loosely synchronised and to rely oil smart agents at each 
of the separate nodes to detect and respond to perceived inconsistencies. This relaxed view of 
• • ■ • •'■ - • ; - 34 . " ' . '' 
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ft. nature of tuple space should simphfy many of the complexes « — W - <* *• 
2 U*.,*^-.^*^'*^ ^ ( * oes ' however, mean thai the 
progranuning model will only be LihdaAe -d « me Linda programming model as 

4 i«B-^«'-r»<*<* 1 * l, ' ,i,,it * 

ta^entanonu^ass^^ Thesepapers 
6 described systems and implementations that alter <* basic Linda mode, for various reasons. 

These papers contributed a number of useful insights into me possible use of only parts of the 
8 original Linda model [Bal, Kaashoefe and fanenbatim (1991); Broadbery and Kayford 
(1 99D- Butcher (1991); Cai.s«w Cheng, and page, (1991); CaBiero and Gelemter (1991); 
10 Schoinas (1991), SOhouten and van N ieu Wtok . (.991); Thomas (.991); Wilson (.99.); 
Zenith (1991)]. 

12 ' ; 

Real-time Systems 

From the perspective of collaborative apptications. Real-time is a somewhat 
,6 subjective notion that refers to the ability of me supporting inrrasttuctiu, ,. respond t, the 
supported activities and appUoations a. a pace ma, does no, reuro me natural time 
',, progression normally associa^dwimm. activities being supported. An introduction to me 
basic concept and issues, of reaMme communication was provided by Verissimo (1993). 
20 Beyond the basic incepts and techniques of analysis, design, and implonentatio., this 

22 me 1arg« ""Wo* environrnent, Worics such as thafby Schmidt, Gokhale, Harrison, and 
... Parulkar (1997^ 

andGrunsteid, (1994) inmeirworiconTTP, apro,ocol for faul,-,oleran, real-time sysKms. 
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2 Kopets outlined the two fundamentally different paradigms for tie design of 

real-time systems (i.e., event-triggered architectures and time-triggered architectures). After 

4 discussing the advantages and disadvantages of each, he proceeded to describe his Time- 
Triggered Protocol (TTP). Even though this protocol Was initially designed for automotive 

6 control .^c^^"^ a number of features that were worthy of consideration for 
the c^ordmatrng control of distri^ might be used to implement the distributed 

8 service creation facility mat is an objective of this research, this research area was of 
considerable importanpe in findihg an implementation strategy that is operationally viable 

10 and scdable across Private 

12 Dynamic Prpgrammirig 

14 The current interest in dynamic progxamrmng arises primarily from issues 

related to naming, data sutures and binding. Helary and Raynai (1988) developed 
16 algorithms, for assigning distinct identities to sites of an anonymous mstributed system. This 
was an issue of considerable concern when constructing a dynamic distributed control and 
18 ^^.^m^j^^ network and to encompass multiple and 
varying collections of domain ^sod 

20 

The proposed envirormient of present invention is itself an application or 
22 set of appUcationsr From this perspective, there was interest in the work of Warren and 
Sommerville (1996) which presented a model for dynamic configuration while preserving 
24 application integrity. There is, however, a heightened interest in works which address issues 
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associated with dynamic linking and modification of software through on-the-fly software 

2 replacement. 

4 The research basis for this interest stems from implications of the intended 

distributed control and service creation architecture., In the centralized or client/server model, 
6 for control and service creation, there is a well defined and more manageable group of system 

elements that aliow for scheduled downtime for maintenance, m a distributed peer-oriented 
8 model, the situation is somewhat different. Since control and service creation functionality 

would run on Workstations as well as network devices, the systematic system wide 
10 maintenance and enhancement of control and service creation functionality is no longer a 

viable option. Furthermore, because of the dynamic membership of service creating groups, 
12 there is an increased risk 6f hon-intefoperability due to conflicts among versions. This 

problem would need to. be addressed in a manner that could be used in large networks that 
14 possibly are owned by different entities. 

16 One approach to solving this architectural problem could use the capability of 

automatically synchronizing version levels whenever necessary. Such a capability would 
18 most likely need the ability to perform some sort of on-line maintenance. One of the most 
relevant pieces of research came from Hauptmann and Wasel (1996) in which the researchers 
20 described specific techniques for accomplishing on-line maintenance by using on-the-fly 
replacement of software components. Cowan, Autrey, Krasic, Pu, and Walpole (1996) as 
22 well as Veitch and Hutchinson (1996) contributed valuable concepts with their works dealing 
with adaptive, extensible and configurable operating systems: Queichek's (1 996) description 
24 of dynamic configuration management also provided a source of issues and ideas relevant to 
this problem area. Finally, Virtual Computer Corporation (nd) provided a useful overview of 
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reconfigure computing. Although their perspective was hardware oriented, some of the 

2 concepts appeared to be useful. 

Service Creation 

4 

The issue of service creation is a central concern to this research which seeks 
6 methods and mechanisms to perform this function in a distributed and collaborative manner. 

In reviewing the Hteiature associated with this research area, the following three categories 
8 will be used to help focus oh aspects that are particularly important to this work: 

10 Object-Oriented Approach to Services 



12 



Service Models and Mechanishis 



14 Multi-party Interactive Multimedia 

16 A distributed object-oriented approach to defining and implementing 

network based coUaborative services holds great appeal from the standpoint of managing the 

18 inherentcon^ 

was provided: by Ampuat, Brossard, Louyet, and Risser (1991) in their research into, the 
20 application of the object-oriented paradigm to modeling telecommunication services. Further 
insight intd specific techmques for dealing with services and service creation were provided 
22 by Takura and Ohta (1994) in their research dealing with the generation: of 
telecommunication software from service specifications in state transition models. While this 
24 work was not explicitly object-oriented, the content can certainly be applied in such an 
approach. Schmidt (1995), however, used an explicit object-oriented approach in his work on 
• 38 
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design patterns for initializing network services. "The Acceptor and Connector patterns 
2 described in this article decouple the passive and active establishment of a connection, 

respectively, from the service performed once the connection is established." This work also 
4 addressed forces due to additions by using asynchrony to actively establish connections with 

a large number of peers efficiently. 

6 • 

There are many issues and topics that can be addressed under the heading of 

8 service niodels and mechanisms, but few can be ascribed the practical level of importance as 
me topic disctiss This articie provided a 

10 comparison of the Internet Engineering Task Force (IETF) and the ATM service models. 

Some of the pragmatic interest comes from the fact that these service models are aligned with 
12 the historically existing division of networks into two major categories: the Internet group 
which has provided a best effort datagram service and the digital telephone networks which 
14 have provided a reliable constant bit rate circuit service. Advances in networking and 
computing have advanced packet/cell, switching to a point where it is appropriate for us6 in 
16 delivering a range of services. It is a logical next step, based upon economics, that these 
services should be provided at a single access point to all end systems. This evolution has set 
18 up an escalating confrontation between the Internet approach, proposed by the data 
. networking group, tod the ATM approach, proposed by the telephony networking group. 
20 ATM with its origins in telephony has a massive investment in developing standards for 
reliability, accountability and quality of service (QoS). The Internet group has been working 
22 to extend its model to accommodate more reliability and accountability. QoS has been 
approached by the Internet group by adding an optional resource reservation protocol called 
24 RSVP. 
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2 Hie issue over which approach will gain dominance is yeiy significant to the 

research that is proposed, The ATM approach is inherent in the design of ATM, occurs at 
4 lower levels of the protocol stack, and is eslablished during call setup. The RSVP approach is 
optional. It allows applications that have QoS needs to communicate them to the network 
6 while allowing applications that don't to function the same way that they always have. 

According to Crowcroft et al. (1995), "RSVP is not a call setup; it is based on the receiver's 
8 signaling of requirements, rather than an initiator for two reasons: 

10 Multicast, or many-to-many communicating applications, can rendezvous with 

a signaling complexity order (constant), rather than order (n**2). 

12 • ■ ■ • •. • ' ■ • \ ■ ' v "■ 

Receivers can signal different reception qualities, independent of the senders' 

14 selection of quality." 

16 Lambert (1997), writing for an industry trade magazine, reported on the recent 

attempts a reconciliation between me two opposing approaches. According to Lambert, 
18 there were new proposals introduced in mid-1997 which addressed the QoS issue at the 
transport, network and media access layers as well as the application layer (layer 4). Lambert 
20 reported that ATM manufacturers considered mapping RSVP to the QoS mechanisms of 
ATM as the next natural step following the merging of the router and switch. From the IETF 
22 side, there is a working fjgroup called the mtegra^ Services Over Specific Lower Layers 
aSSL) Group that is also taking up the challenge of integrating the Layer4 RSVP 
24 mechanisms used withm Ethernet networks to ATM QoS mechanisms used at Layers 2 and 3. 
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2 As significant as this issue of reconciliation between RSVP and ATM is, there 

are other topics that are of interest in the context of the proposed research. Bocking (1996) 
4 described a uniform application programming interface for basic-level communication 

services. Poo and Chew (1996) described the modeling of the XOM/XMP application 
6 pregrammihg interface (AH) which gives access to me services of common rnanagement 

information service (CMIS) and the Simple Network Management Protocol (SNMP) XOM 
8 API provides a general-purpose data handling mechanism and XMP API provides service 

primitives to network m^^^ protocols, both of which are useful in the service creation 
10 effort. Other mechanism-related works that are of interest included Parris, Ventre, arid Zhang 
(1993) who dealt with the graceful adaptation of guaranteed performance service connections 
12 and Ferrari, Gupta, and Ventre (1995) who discussed issues related to distributed advance 
reservation of real-time connections. 

14 ■ ■ 

The final review category, multi-party interactive multimedia (MIM) 

16 addresses issues involved with supporting such capabilities which are the focus of research 
interest. Szypersld and Ventre (1993) proposed a solution to efficient group communication 
18 with guaranteed QoS based on an abstraction called the Half-Duplex Real-Time Channel. 

This abstraction, the researchers asserted, "reduces the complexity of the creation of network 
20 support for common MIM applications, and decreases the amount of resources to be reserved 
in the network," l^felsberg and MuUer-Menrad (1993) and Moran and Gusella (1992) 
22 contributed ideas regarding dynamic multiparty support for ^plications. .Gupta et al (1994) 
took a slightly different perspective in discussing a scalable resource reservation for multi- 
24 party real-time communication. 
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Quality of Service 



4 A great many of the challenges and issues involved in service creation relate to 

the quality of service (QoS) and the methods of requesting and obtaining specific QOS 
6 guarantees from the network. The literature reviewed in this section has particularly close 

ties to work reviewed in the section on service creation as well as on the upcoming section on 
8 network architecture. In fact, much of this literature could be included in the reviews of these 

other sections. They are, however, reviewed here because of the overriding focus on QoS 
10 issues. In reviewing the literature, three categories (architecture, mechanisms, and 

performance issues) seeni useful in organizing the material. 

In me area of arcWtecture, Lakshman and Yavatkar (1996) described AQUA 
14 which is an. adaptive end-system; QoS architecture. AQUA provides a framework for 
managing resources such as CPU, network interface, memory, and bus bandwidth. The 
16 researchers asserted that the "significant and novel contributions of AQUA include ; an 
adaptation framework, QoS specification, resource managers, and an application level QoS 
18 manager that performs appUcatibn-based graceful adaptation when resource requirements 
change or the demand for resources exceeds available capacity," A further contribution was a 
20 CPU management algorithm called RAP (Rate-based Adjustable Priority Scheduling) that 
provides predictable service and dynamic QOS control. 

22 ' v ; ;'. ■ 

Other useful pieces Of research include Moghe (1996) who described a new 

24 paradigm called "Enhanced Call" for applications with dynamic client-membership and 
client-level binding in ATM networks. The approach sought to guarantee an upper bound on 
0397321.03 
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client-level degradation by statistically reserving virtual channel links for potential new client 
2 arrivals, (frpalakrishnan and Parulkar (1996) presented a framework for providing QoS 

guarantees within the end system for networked multimedia applications. The framework 
4 contained the following four components: QoS specification* QoS mapping, QoS 

enforcement, and protocol implementation. Also included in the framework was an 
6 application level protocol implementation model along with techniques to reduce the cost of 

data movement and context switching in such implementations. 

8 

Under the mechanism classification, the papers selected were either associated 
10 with protocols and client/network boundary issues or with aspects of flow control. Within the 
client/network category, there were three papers of particular interest. The first, by Campbell 
12 and Coulsoh (1997), described the implementation of an adaptive transport system that 
incorporates a QoS-oriented API and a range of QoS mechanisms that assist multimedia 
14 applications in adapting to fluctuations in the delivered network QoS. The second paper by 
Ferrari, Ramaekers and Ventre (1992) investigated the feasibility of providing an extended 
16 client interface that allows more flexibility in the client-network interactions. The researchers 
claimed that "the proposed model improves the utilization of network resources, and 
18 increases the network's capability to support multimedia traffic, while continuing to offer a 
guaranteed quality of service," The final paper by Lowery (1991) proposed a real-time 
20 delivery system composed of a new protocol for administration of real-time connections 
combined with modifications to the internet Protocol (IP) to support such connections. 

22 

The flow control aspect was touched on by Ohnishi, Okada, and Kiyohiro 
24 (1988) who examined two mechanisms for providing performance and flow control 
management with respect to p^prmance (QoS) control, introduction of delay, and loss 
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sensitive service classes. Zhang and Keshav (1991) examined six new queue service 
2 disciplines (Virtual Clock, Fair Queueing, Delay-Earliest-Due-Date, Jitter-Earliest-Due-Date, 

Stop,and<3o, and Hierarchical Round Robin) in order to show why each discipline can or 
4 cannot provide bandwidth, delay and delay jitter guarantees. 

6 In the literature specifically dealing with performance, there was a quantitative 

study by Tobagi and Dalgic (1996) which focused on the performance of ethemet and ATM 

8 networks carrying multimedia traffic, particularly audio and video traffic. Also, Moldeklev 
and Gunningberg (1995) studied deadlock situations that can occur when using TCP over 
10 ATM. This last issue is of great practical importance given the necessity to intemperate with 
the great installed base of TCP and P based networks. 

Network Control 

14 

As stated earlier, one embodiment of the present invention is concerned with 
16 the structure of an application level or "logical level" control mechanism for communication 
services used in support of various peer-oriented types of applications, The focus of research 
18 for the present invention centered on the identification of a suitable mfrastmcture for 
component-based control of communication services which is orthogonal to the underlying 
20 native control mechanisms of the network being used. The application domain is one axis 
(the source) of this proposed orthogonal mapping relationship, while the literature reviewed 
22 in this section on network control and the following section bh network architecture represent 
aspects of the target axis, i.e. the underlymg network, 

24 
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When dealing with multimedia traffic QoS issues at the network level, one of 
2 the critical topics of interest involves congestion control. Because this research is specifically 
interested in ATM networks, the papers by Lu(nd) and Jain (1995) provided a good 
4 foundation for the issues and approaches that are associated with this topic. The paper by 
, Jain is particularly useful in that it provided a survey of the congestion control mechanisms 
6 for ATM networks that were selected by the ATM Forum traffic management group. 

Furthermore, Jain described the reasons why the adopted methods Were selected from the 
8 available approaches and this insight was valuable in considering the current capabilities and 
direction for evolution of congestion control capabilities. 

10 

With the focus ion dynamic service creation and ATM networks in particular, it 
12 is consistent that there would be considerable interest in the Available Bit Rate (ABR) service 
that has been defined for ATM. ABR is the newest ATM service category and according to 
14 Bonomi and Fendick (1995) it was designed to ••systematically and dynamically allocate 

available bandwidth to users by controlling the flow of traffic wto ^ 
16 class has characteristics that would recommend it as a fundamental building block for the 
environment that this research seeks to establish. Chen, Liu, and Sarnalam (1996) described 
1 8 objectives of the new service as well as its relationship to other established ATM services and 
. the existing agreements on the traffic control mechanisms to support it. Siu and Tzerig (1994) 
20 and Walthall (1995) provided other insights into the rate-based control framework that was 
adopted by the ATM Forum, Saito et al. (1996) examined the performance issues associated 
22 with a public ABR service, the support of TCP-OVer^ABR, and suggested a method for 
' maintaining the throughput of point-to-multipoint ABR *hen the number of destination 
24 nodes is increased, these are all issues of great interest and the technical analysis approach 
used by these researchers was useful in providing a basis for reasoning about the use of this 
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service type in the proposed infrastructure. Fendick (1996) contributed with a discussion of 
2 the evolution of controls for the ABR service with respect to the algorithms for determining 
this feedback, an important topic since the details of how this is to be accomplished are 
4 largely outside the scope of the ATM standards and specifications. Finally, Kolarov and 
Ramamurthy (1995) discussed the performance implications of using the reactive rate 
6 adaptation mechanism associated with ABR in wide-area networks. In this paper, the 
researchers demonstrated that "the performance of virtual channels traversing large numbers 
8 of hops in WANs can be substantially improved by giving priority to network transit traffic 
oyer traffic entering the network." 

10 

Going beyond the broad topics of congestion control and the ABR service, 
12 there were several papers dealing with specific mechanisms and techniques that were useful 
as a starting point for . considering meehaiiisms and approaches for the desired infrastructure. 
14 Perhaps the most encompassing paper was provided by Lin (1997) which discussed the 
operation, administration, and maintenance (OA&M) management for the Global System for 
16 Mobile Communications (GSM). Although GSM is a European wireless digital signaling 
network standard, it provides a common set of compatible services and capabilities that are 
18 worth considering when framing a context for establishing a collaborative communication 
environment such as the one in an embodiment of the present invention. The paper described 
20 how the telecommunication management network (TMN) concept is applied to the GSM 
OA&M. . 

22 

Performance management, network traffic, and congestion control were topics 
24 investigated in the following three papers. Gaiti and Pujolle (1996) sought "to introduce 
performance monitoring aspects of asynchronous transfer mode (ATM) networks and then to 
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